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Résumé 

Dans cette Note nous étudions des problèmes d'arrêt optimal pour des processus de Markov 
forts et des fonctions affines. Nous donnons une justification de la forme de l'enveloppe de Snell 
en utilisant les résultats classiques d'arrêt optimal. Nous justifions également la convexité de la 
fonction valeur et sans nous restreindre a priori à une classe particulière de temps d'arrêt, nous 
en déduisons que le plus petit temps d'arrêt optimal est nécessairement un temps d'atteinte. 



Abstract 

Optimal stopping for strong Markov processes and affine functions 

In this Note we study optimal stopping problems for strong Markov processes and affine 
functions. We give a justification of the Snell envelope form using standard results of optimal 
stopping. We also justify the convexity of the value function, and without a priori restriction 
to a particular class of stopping times, we deduce that the smallest optimal stopping time is 
necessarily a hitting time. 

Abridged English version 

We choose to solve a particular optimal stopping problem for strong Markov processes. Wi- 
thout a priori restriction to a particular class of stopping times, we propose a method to find the 
optimal stopping time form (it will be a hitting time). 

In fact we seek to control a stochastic process V of the form V = ve x where v is a real strictly 
positive constant and X a strong Markov process such that Xq = 0. We consider the following 
optimal stopping problem : 

J t = esssup TE A tT > t E (e~ rr f(V T ) \ T^) , 

where r > 0, = cr(V s , s < t), A is the set of .F^-stopping times and / is a decreasing affine 
function. 
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We suppose that the process X checks the following assumptions : 

Hl : ¥(Um tl oX t = X ) = 1. 

H2 : The process (e~ rt+Xt , t > 0) is of class D. 

H3 : inf t > e- rt E(e Xt ) = 0. 

H4 : The support of X t is R for ail t > 0. 

We seek a stopping time r* which maximizes r ^ E(Y T | TY) where the process Y has the 
form 

t i— > Y t = e~ rt f(Vt). In many papers the optimal stopping time is supposed from the beginning 
to be a hitting time, here we show that the optimal stopping time is necessarily of the form 
inf{t > : V t < b}. Under Assumptions Hl — H4, we give a justification of the form of the 
Snell envelope of the process Y using standard results of optimal stopping of [4] : J has the form 
t h- » Jt = e~ rt s(Vt) where the function s is called "r-reduite" of /. We also argue the convexity 
of the function s. Using a resuit of optimal stopping of [8], the smallest optimal stopping time 
has the form 



The main resuit is given by Theorem 12.11 which allows to deduce from the convexity of s, that 
r* is necessarily a hitting time. 

1 Introduction 

Nous nous plaçons sur un espace de probabilité filtré (f2,.F, (J r t)t>o^) sur lequel nous consi- 
dérons V un processus stochastique s'écrivant sous la forme 

V = ve x 

où v est une constante réelle strictement positive et X est un processus de Markov fort tel que 
Xq = 0. Afin d'enlever l'ambiguïté, nous utiliserons parfois la notation V v = ve x , pour tout 



Dans la suite E(.\V = v) et P(.|Vb = v) sont notés E„(.) et P„(.). 

Nous introduisons T v la filtration complétée càd, engendrée par le processus V, Ti = 
p(V s , s < t) et nous considérons le problème d'arrêt optimal suivant : 



où r > 0, A est l'ensemble des T -temps d'arrêt et / est une fonction affine décroissante de la 
forme f(v) = —av + c où a > 0, c > 0. 

Définition 1.1 Le temps d'arrêt r t * est optimal s'il maximise (OP, c'est à dire 



t* = inf{u : /(V„) = s(V u )}. 



v>0. 




(1) 



E 



(e- rT */(K;)|^ y ) 



= esssup T& A,T>t 



; E(e— f(V T )\FY). 



Nous supposons que le processus X vérifie les hypothèses suivantes : 
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Hypothèse 1.2 f(lim m X t = X ) = 1. 

Hypothèse 1.3 Le processus (e~ rt+Xt , t > 0) est de classe D. 
Hypothèse 1.4 inf t > e- rt E(e Xt ) = 0. 

Hypothèse 1.5 Le support de la loi de Xt est M, pour tout t > 0. 

Dans la suite nous proposons une méthode qui permet de trouver la forme du plus petit 
temps d'arrêt optimal du problème (pQ). Nous avons appliqué cette méthode à des processus de 
Lévy OS], mais cela s'étend à des processus plus généraux. 

2 Le temps d'arrêt optimal 

Dans cette partie nous montrons que le problème ([T]) admet au moins un temps d'arrêt 
optimal et que le plus petit temps d'arrêt optimal est un temps d'atteinte. 

Sous l'hypothèse 11.31 le processus (t h-» e- rt f(V t ), t > 0) est de classe D. D' après le théorème 
3.4 de [1], l'enveloppe de Snell J du processus Y est de la forme (e~ rt s(Vt)) . >Q . De plus, comme 
le support de Vf est (c'est une conséquence directe de l'hypothèse [L5|), alors la définition ([T]) 
prise en t = donne Jq = s(v). Il suffît donc de regarder le problème en t = 

s(v) = supr^v {e- rT f(V T )) . (2) 

Théorème 2.1 Sous les hypothèses \1.3[ \l-4\ et l^-ffl H existe au moins un temps d'arrêt 
optimal pour le problème fljj. 

Pour tout c > 0, il existe b c > tel que le plus petit temps d'arrêt optimal est de la forme 

U c = inf{t>0: V t <b c }. 

La démonstration de ce théorème nécessite plusieurs résultats. 

La fonction s est une fonction convexe (décroissante) car c'est le sup de fonctions affines 
(décroissantes) : 

s(v) = sup T >o^v [e~ rT (-aV T + c)] = sup T >oEi [e^ rT (-avV^ + c)] . 
Remarque 2.2 La fonction s étant convexe, elle est donc continue. 
Remarquons que s est une fonction positive puisque 

s(v) > su Pt > E v [e- rt (-aV t + c)] > supt> E v [- e - rt aV t ] = sup t >o - avE [ e - rt+Xt ] = 0, 
où pour la dernière égalité nous avons utilisé l'hypothèse 11.41 
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Le théorème 3.3 page 127 de [8], permet de trouver le temps d'arrêt optimal d'un problème 
du type sup T >oK v [f(V T )] où / est une fonction mesurable. En généralisant ce résultat, nous en 
déduisons facilement que le théorème 3.3 page 127 de [8] peut être appliqué à des processus de 
la forme t i— > e~ rt f(V t ). Nous ne pouvons pas appliquer directement ce résultat pour le problème 
([2]) puisque le processus 

t i— > e~ rt f(V t ) ne vérifie pas les hypothèses du théorème; par conséquent nous sommes obligés 
de réécrire la fonction s sous une autre forme. 

Lemme 2.3 Soit pour v > 

s(v) = sup T >oE v [e~ TT (— aV T + c)] et s + (v) = sup T >oE v [e~ TT (— aV T + c) + ] , 

où x + = max(x, 0). Sous les hypothèses \1.3[ \l-4\ et \1.5\ s + (v) > et s(v) = s + (v) pour tout 
v>0. 



Preuve Nous montrons que s'il existe v o > tel que s(vq) < s + (vo), alors il existe v\ > tel 
que s + (v\) = 0. Nous montrons ensuite, que cette dernière relation ne peut pas être satisfaite. 

Par construction, pour tout v > 0, s(v) < s + (v). Supposons qu'il existe vo > tel que 
s(v ) < s + (v ). 

Sous l'hypothèse 11.21 le processus V est continu à droite en 0, le processus t — > Y t + = 
e~ rt (—aVt + c) + est à valeurs dans [0, c], alors les hypothèses du théorème 3.3 page 127 de [8| 
sont vérifiées pour Y + . On note f + (v) = (—av + c) + ; le temps d'arrêt 

r+ = inf{u > : f+(V?) = s + (V^)} 

est le plus petit temps d'arrêt optimal du problème 

s + (v ) = sup T > Q E V0 [e~ rT (-aV T + c) + ] . 

D'après la définition de s et s + : 



E 



t'o 



e- rT+ f(V T+ ) <s(v )<s + (v )=E V0 e- rT+ f+(V T+ 



et par suite 



E 



e— + (f(V T+ ) - f + (V T+ )) < 0, P„ ({u : f(V T+ ) < 0}) > et P„ {{lu : s+(V T+ ) = 0}) > 0. 



Donc il existe v\ tel que s + {v\) = 0. Alors pour tout temps d'arrêt r, P^-presque sûrement 
e~ TT f + (V T ) = et en particulier pour tout t G R + , f + (Vt) = 0. Ceci entraîne que ¥ V1 -presque 
sûrement Vt > ^ d'où la contradiction puisque sous l'hypothèse 11.51 la loi de Vf a pour support 
R* + . Donc s + (v) > pour tout v G W\_ et s(v) = s + (v). □ 



D'après le lemme [231 le problème J2]) se ramène à un problème d'arrêt optimal pour une op- 
tion Put américaine. Un tel problème a été étudié par plusieurs auteurs quand X est un processus 
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de Lévy (voir par exemple [UEJEJE]). Dans la suite, nous utilisons un raisonnement proche de ce- 
lui utilisé par Pham [7]. Il se place dans un cadre plus restreint que le nôtre et étudie un problème 
d'arrêt optimal à horizon fini pour une option Put américaine quand X est un processus de Lévy. 

Preuve (du théorème 12. lj) 
D'après le lemme lïOl le problème J2]) peut se réécrire sous la forme sup T ->oE,(Y^) . Les hypothèses 
du théorème 3.3 page 127 de [8] sont vérifiées et le temps d'arrêt 

r* =inf{u>0: f+(V u ) = s + (V u )} 

est le plus petit temps d'arrêt optimal. Or s(v) = s + (v) > pour tout v > 0, d'où 

t* = inf{u > : f(V u ) = s(K)} 

est le plus petit temps d'arrêt optimal. La fonction s est majorée par c puisque Y + est majoré 
par c et Um v iQ.s(v) = lim v iof(v) = c. 

La fonction s étant convexe et / une fonction affine, alors inf{v > : f(v) < s(v)} est égal 

à 

sup{v > : f{v) = s(v)}, que l'on note b c . En effet, soit b' c = sup{v : f(v) = s(v)} et 

b c = inf{v : f(v) < s(v)}. Comme Um v iQs(v) = lim v ^ f(v), alors b' c existe et b' c > 0. Si b c = 0, 

alors b' c = 0. 

Si b c > 0, alors pour tout v < b c , f(v) = s(v) ; en particulier f(b c — ^) = s(b c — i). En faisant 
tendre n vers l'infini, comme s et f sont continues, alors f(b c ) = s(6 c ), d'où b c < b' c . Supposons 
par l'absurde que b c < b' c , alors il existe v, b c < v < b' c tel que f(v) < s(v). Or s est convexe, 
donc d'après le lemme des trois cordes : 

s(v) - s(b c ) 
v -b c 

Comme, par continuité, f(b' c ) = s(b l c ) 1 alors 

s(v) ~ fjbç) 
v-b c 

Comme s(v) > f{v), alors 

f(v) - f(b c ) ^ s(v) - f(b c ) 
v — b c v — b c 

d'où la contradiction puisque, comme / est affine, alors ^ v \_{} bc ^ = ^ h yJ v ^ = —a.. Donc 
b c = b' c . 

Ceci signifie que le plus petit temps d'arrêt optimal r* est aussi le premier temps de passage 
dans l'intervalle ]0, b c \. □ 

Remarque 2.4 Le plus petit temps d'arrêt optimal du problème (G]j est de la forme 

inf{u >t: V u < b c ). 

Soit t x = inf{u > t : X u < x}. Lorsque les transformées de Laplace de t x et de (t x ,X Tx ) 
sont connues, le seuil optimal peut être calculé explicitement [21 E]. 



s_m - s(v) 

V c -v ■ 

m) - <y) c m) - m 

b' c — v b' c — v 
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